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AMENDMENTS TO THE CLAIMS 

Please amend the claims as indicated below. The language being added is 

underlined (" ") and the language being deleted contains either a strikethrough (" ") 

or is enclosed by double brackets ("[[ ]]"). 

1 . (Currently Amended) A method for scheduling thread execution, comprising: 

maintaining a circular array structure having a plurality of time slots therein, 
wherein each of the plurality of time slots corresponds to a timeslice during which CPU 
resources are allocated to a particular thread; 

configuring each time slot in the circular array to include a queue of threads 
scheduled for execution during that time slot; 

maintaining a pointer index for referencing one time slot in the circular array and 
whereby advancement through the circular array is provided by advancing the pointer 
index; 

maintaining an array of threads requesting immediate CPU resource allocation 
based on the queue of threads ; 

suspending a currently executing thread upon expiration of a current timeslice 
associated with the currently executing thread ; 

calculating a next time slot during which the currently executing thread should 
next resume execution; 

appending the suspended currently executing thread to the queue of threads 
scheduled for execution at the calculated time slot; 

identifying a next sequential non-empty time slot that includes a queue of threads 
scheduled for execution during that time slot ; 
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updating the pointer index to point to the identified next sequential non-empty 
time slot; 

appending any contents of the indexed time slot to the array of threads 
requesting immediate CPU resource allocation; 

removing the thread at the top of the array of threads requesting immediate CPU 
resource allocation; and 

activating the thread at the top of the array of threads requesting immediate CPU 
resource allocation. 

2. (Original) The method of claim 1, wherein each timeslice is between 10 and 
100 microseconds. 

3. (Original) The method of claim 1 , wherein the array of threads requesting 
immediate CPU resource allocation includes a first-in-first-out (FIFO) structure. 

4. (Canceled) 

5. (Original) The method of claim 1 , wherein the step of suspending a currently 
executing thread includes: 

receiving a self-suspend request from the currently executing thread. 
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6. (Currently Amended) The method of claim 5, further comprising: 
susp e nd i ng th e curr e nt l y e x e cut i ng thr e ad; 

advancing the index pointer by one time slot; 

removing a list of any threads to be executed at the indexed time slot and 
appending them to the array of threads requesting immediate CPU resource allocation; 

determining whether the array of threads requesting immediate CPU resource 
allocation is empty; 

returning to the step of advancing the index pointer by one slot if it is determined 
that the array of threads requesting immediate CPU resource allocation i s empty does 
not contain any threads ; and 

removing and activating the thread at the top of the array of threads requesting 
immediate CPU resource allocation if it is determined that the array of threads 
requesting immediate CPU resource allocation is not empty. 

7. (Currently Amended) The method of claim 1 , further comprising: 
receiving an external event interrupt requesting CPU resource allocation for a 

new thread; 

calculating a next time slot during which the currently executing thread should 
next resume execution; 

determining whether the external event interrupt is requesting immediate CPU 
resource allocation; 

appending the new thread to a queue on a time slot on the circular array if it is 
determined that the external event interrupt is not requesting immediate CPU resource 
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allocation; 

determining [[the]] a type of thread currently executing; 
activating the new thread if no thread is currently executing; 
performing the following steps if it is determined that a non-idle thread is currently 
executing: 

suspending the currently executing thread; 

appending the currently executing thread to the end of the array of threads 
requesting immediate CPU resource allocation; and 

activating the new thread; 
performing the following steps if it is determined that an idle thread is currently 
executing: 

suspending the currently executing thread; and 
activating the new thread. 

8. (Currently Amended) A method for scheduling thread execution, comprising: 

maintaining a plurality of circular array structures associated with a plurality of 
discrete thread priorities, each having a plurality of time slots therein, wherein each of 
the plurality of time slots corresponds to a timeslice during which CPU resources are 
allocated to a particular thread; 

configuring each time slot in each of the circular arrays to include a queue of 
threads scheduled for execution during that time slot; 

maintaining at least one pointer index for referencing one time slot in each of the 
circular arrays, whereby advancement through the circular arrays is provided by 
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advancing the pointer index; 

maintaining an array of threads requesting immediate CPU resource allocation 
for each of the plurality of circular arrays; 

assigning each thread to be executed a specific priority; 

incrementing the index pointer by one slot; 

removing, for each of the plurality of circular arrays, each queue of threads for 
the indexed time slot; 

appending each removed thread to the array of threads requesting immediate 
CPU resource allocation associated with its respective circular array; 

determining whether the array of threads requesting immediate CPU resource 
allocation associated with a first circular array is non empty contains any threads ; 

proceeding to a next circular array if the array of threads requesting immediate 
CPU resource allocation is empty; 

extracting its top thread if the array of threads requesting immediate CPU 
resource allocation i s non ompty contains any threads ; 

determining whether a priority of the top thread is greater than a priority of the 
currently executing thread; 

calculating a time for next execution of the top thread if it is determined that the 
priority of the top thread is not greater than the priority of the currently executing thread; 

performing the following steps if it is determined that the priority of the top thread 
is greater than a priority of the currently executing thread: 
suspending the currently executing thread; 
activating the top thread; and 
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calculating the time of next execution for the prev i ous l y oxocut i ng 
suspended thread; 

determining whether each of the array of threads requesting immediate CPU 
resource allocation associated with each of the circular arrays has been processed; and 

proceeding to the next array of threads requesting immediate CPU resource 
allocation if it is determined that not all arrays of threads requesting immediate CPU 
resource allocation have been processed. 

9. (Original) The method of claim 8, wherein each of the plurality of circular 
arrays corresponds to one of four assigned priority levels: a non-real-time priority; a 
soft-real-time priority; a hard-real-time priority; and a critical-real-time priority. 

10. (Original) The method of claim 8, further comprising: 

receiving an external event interrupt requesting CPU resource allocation for a 
new thread; 

calculating a next time slot during which the currently executing thread should 
next resume execution; 

determining whether the external event interrupt is requesting immediate CPU 
resource allocation; 

appending the new thread to a queue on a time slot on the circular array if it is 
determined that the external event interrupt is not requesting immediate CPU resource 
allocation; 

determining whether a priority of the new thread is greater than a priority of the 
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currently executing thread; 

appending the new thread to the end of the array of threads requesting 
immediate CPU resources for the associated priority if it is determined that the priority of 
the new thread is not greater than the priority of the currently executing thread; and 

performing the following steps if it is determined that the priority of the new 
thread is greater than the priority of the currently executing thread: 
suspending the currently executing thread; 

calculating the time for next execution for the currently executing thread 
appending the currently executing thread to array associated with the 
calculated time slot; and 

activating the new thread. 

1 1 . (Currently Amended) A method for scheduling thread execution, comprising: 

maintaining a circular array structure having a plurality of time slots therein, 
wherein each of the plurality of time slots corresponds to a timeslice during which CPU 
resources are allocated to a particular thread; 

configuring each time slot in the circular array to include a queue of threads 
scheduled for execution during that time slot; 

maintaining a pointer index for referencing one time slot in the circular array and 
whereby advancement through the circular array is provided by advancing the pointer 
index; 

maintaining an array of threads requesting immediate CPU resource allocation 
based on the queue of threads ; 
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calculating a next time slot during which a currently executing thread should next 
resume execution; 

appending the currently executing thread to the queue of threads scheduled for 
execution at the calculated time slot; 

identifying a next sequential non-empty time slot containing a queue of threads 
scheduled for execution during that time slot ; 

updating the pointer index to point to the identified next sequential non-empty 
time slot; 

appending any contents of the indexed time slot to the array of threads 
requesting immediate CPU resource allocation; 

removing the thread at the top of the array of threads requesting immediate CPU 
resource allocation; 

determining whether the thread at the top of the array of threads requesting 
immediate CPU resource allocation is identical to the currently executing thread; 

maintaining execution of the currently executing thread for the following time slot 
if it is determined that the thread at the top of the array of threads requesting immediate 
CPU resource allocation is identical to the currently executing thread; 

suspending a currently executing thread; and 

activating the thread at the top of the array of threads requesting immediate CPU 
resource allocation if it is determined that the thread at the top of the array of threads 
requesting immediate CPU resource allocation is not identical to the currently executing 
thread. 
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12. (Currently Amended) A computer-readable storage medium storing a 
program i ncorporat i ng i nstruct i ons for scheduling thread execution, the program causing 
a computer to perform compr i s i ng : 

on e or mor e i nstruct i ons for maintaining a circular array structure having a 
plurality of time slots therein, wherein each of the plurality of time slots corresponds to a 
timeslice during which CPU resources are allocated to a particular thread; 

one or more i nstruct i ons for configuring each time slot in the circular array to 
include a queue of threads scheduled for execution during that time slot; 

ono or more i nstruct i ons for maintaining a pointer index for referencing one time 
slot in the circular array and whereby advancement through the circular array is 
provided by advancing the pointer index; 

on e or mor e i nstruct i ons for maintaining an array of threads requesting 
immediate CPU resource allocation based on the queue of threads ; 

on e or mor e i nstruct i ons for suspending a currently executing thread upon 
expiration of a current timeslice associated with the currently executing thread ; 

on e or mor e i nstruct i ons for calculating a next time slot during which the currently 
executing thread should next resume execution; 

on e or mor e i nstruct i ons for appending the suspended currently executing thread 
to the queue of threads scheduled for execution at the calculated time slot; 

on e or mor e i nstruct i ons for identifying a next sequential non-empty time slot that 
includes a queue of threads scheduled for execution during that time slot ; 

on e or mor e i nstruct i ons for updating the pointer index to point to the identified 
next sequential non-empty time slot; 
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-appending any contents of the indexed time slot to 



the array of threads requesting immediate CPU resource allocation; 




-removing the thread at the top of the array of threads 



requesting immediate CPU resource allocation; and 




activating the thread at the top of the array of threads 



requesting immediate CPU resource allocation. 

13. (Currently Amended) The computer-readable storage medium of claim 12, 
wherein each timeslice is between 10 and 100 microseconds. 

14. (Currently Amended) The computer-readable storage medium of claim 12, 
wherein the array of threads requesting immediate CPU resource allocation includes a 
first-in-first-out (FIFO) structure. 

15. (Canceled) 

16. (Currently Amended) The computer-readable storage medium of claim 12, 
wherein th e on e or mor e i nstruct i ons for suspending a currently executing thread further 
comprises i nc l ud e : on e or mor e i nstruct i ons for receiving a self-suspend request from 
the currently executing thread. 
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1 7. (Currently Amended) The computer-readable storage medium of claim 1 6, 
further causing the computer to perform compr i s i ng : 

ono or moro i nstruct i ons for suspend i ng tho current l y oxocut i ng thread; 

advancing the index pointer by one time slot; 
^removing a list of any threads to be executed at the 
indexed time slot and appending them to the array of threads requesting immediate 
CPU resource allocation; 

on e or mor e i nstruct i ons for determining whether the array of threads requesting 
immediate CPU resource allocation is empty; 

on e or mor e i nstruct i ons for returning to the step of advancing the index pointer 
by one slot if it is determined that the array of threads requesting immediate CPU 
resource allocation i s e mpty does not contain any threads ; and 

ono or moro i nstruct i ons for removing and activating the thread at the top of the 
array of threads requesting immediate CPU resource allocation if it is determined that 
the array of threads requesting immediate CPU resource allocation is not empty. 



18. (Currently Amended) The computer-readable storage medium of claim 12, 
further causing the computer to perform compr i sing : on e or mor e i nstruct i ons for 
receiving an external event interrupt requesting CPU resource allocation for a new 
thread; 

ono or moro i nstruct i ons for calculating a next time slot during which the currently 
executing thread should next resume execution; 

ono or moro i nstruct i ons for d etermining whether the external event interrupt is 
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requesting immediate CPU resource allocation; 

on e or mor e i nstruct i ons for appending the new thread to a queue on a time slot 
on the circular array if it is determined that the external event interrupt is not requesting 
immediate CPU resource allocation; 

ono or moro i nstruct i ons for determining the type of thread currently executing; 

on e or mor e i nstruct i ons for activating the new thread if no thread is currently 
executing; 

on e or mor e i nstruct i ons for performing the following steps if it is determined that 
a non-idle thread is currently executing: 

suspending the currently executing thread; 

appending the currently executing thread to the end of the array of threads 
requesting immediate CPU resource allocation; and 

activating the new thread; 
on e or mor e i nstruct i ons for performing the following steps if it is determined that 
an idle thread is currently executing: 

suspending the currently executing thread; and 

activating the new thread. 

19. (Currently Amended) A computer-readable storage medium storing a 
program i ncorporat i ng i nstruct i ons for scheduling thread execution, the program causing 
a computer to perform compr i s i ng : 

on e or mor e i nstruct i ons for maintaining a plurality of circular array structures 
associated with a plurality of discrete thread priorities, each having a plurality of time 
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slots therein, wherein each of the plurality of time slots corresponds to a timeslice during 
which CPU resources are allocated to a particular thread; 

ono or moro i nstruct i ons for configuring each time slot in each of the circular 
arrays to include a queue of threads scheduled for execution during that time slot; 

ono or moro i nstruct i ons for maintaining at least one pointer index for referencing 
one time slot in each of the circular arrays, whereby advancement through the circular 
arrays is provided by advancing the pointer index; 

on e or mor e i nstruct i ons for maintaining an array of threads requesting 
immediate CPU resource allocation for each of the plurality of circular arrays; 

ono or moro i nstruct i ons for assigning each thread to be executed a specific 
priority; 

r-incrementing the index pointer by one slot; 
^removing, for each of the plurality of circular arrays, 
each queue of threads for the indexed time slot; 

ono or moro i nstruct i ons for appending each removed thread to the array of 
threads requesting immediate CPU resource allocation associated with its respective 
circular array; 

on e or mor e i nstruct i ons for determining whether the array of threads requesting 
immediate CPU resource allocation associated with a first circular array i s non ompty 
contains any threads ; 

ono or moro i nstruct i ons for proceeding to a next circular array if the array of 
threads requesting immediate CPU resource allocation is empty; 

ono or moro i nstruct i ons for extracting its top thread if the array of threads 
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requesting immediate CPU resource allocation is non empty contains any threads ; 

on e or mor e i nstruct i ons for determining whether a priority of the top thread is 
greater than a priority of the currently executing thread; 

on e or mor e i nstruct i ons for calculating a time for next execution of the top thread 
if it is determined that the priority of the top thread is not greater than the priority of the 
currently executing thread; 

one or more i nstruct i ons for performing the following steps if it is determined that 
the priority of the top thread is greater than a priority of the currently executing thread: 
suspending the currently executing thread; 
activating the top thread; and 

calculating the time of next execution for the previously executing thread; 

on e or mor e i nstruct i ons for determining whether each of the array of threads 
requesting immediate CPU resource allocation associated with each of the circular 
arrays has been processed; and 

ono or moro i nstruct i ons for proceeding to the next array of threads requesting 
immediate CPU resource allocation if it is determined that not all arrays of threads 
requesting immediate CPU resource allocation have been processed. 

20. (Currently Amended) The computer-readable storage medium of claim 19, 
wherein each of the plurality of circular arrays corresponds to one of four assigned 
priority levels: a non-real-time priority; a soft-real-time priority; a hard-real-time priority; 
and a critical-real-time priority. 
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21 . (Currently Amended) The computer-readable storage medium of claim 19, 
the program further causing the computer to perform compr i s i ng : 

ono or more i nstruct i ons for receiving an external event interrupt requesting CPU 
resource allocation for a new thread; 

ono or more i nstruct i ons for calculating a next time slot during which the currently 
executing thread should next resume execution; 

ono or more i nstruct i ons for determining whether the external event interrupt is 
requesting immediate CPU resource allocation; 

ono or moro i nstruct i ons for appending the new thread to a queue on a time slot 
on the circular array if it is determined that the external event interrupt is not requesting 
immediate CPU resource allocation; 

on e or mor e i nstruct i ons for determining whether a priority of the new thread is 
greater than a priority of the currently executing thread; 

on e or mor e i nstruct i ons for appending the new thread to the end of the array of 
threads requesting immediate CPU resources for the associated priority if it is 
determined that the priority of the new thread is not greater than the priority of the 
currently executing thread; and 

on e or mor e i nstruct i ons for performing the following steps if it is determined that 
the priority of the new thread is greater than the priority of the currently executing thread: 
suspending the currently executing thread; 

calculating the time for next execution for the currently executing thread 
appending the currently executing thread to array associated with the 
calculated time slot; and 
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activating the new thread. 

22. (Currently Amended) A computer-readable storage medium storing a 
program i ncorporat i ng i nstruct i ons for scheduling thread execution, the program causing 
a computer to perform compr i s i ng : 

on e or mor e i nstruct i ons for maintaining a circular array structure having a 
plurality of time slots therein, wherein each of the plurality of time slots corresponds to a 
timeslice during which CPU resources are allocated to a particular thread; 

ono or more i nstruct i ons for configuring each time slot in the circular array to 
include a queue of threads scheduled for execution during that time slot; 

ono or more i nstruct i ons for maintaining a pointer index for referencing one time 
slot in the circular array and whereby advancement through the circular array is 
provided by advancing the pointer index; 

on e or mor e i nstruct i ons for maintaining an array of threads requesting 
immediate CPU resource allocation; 

on e or mor e i nstruct i ons for calculating a next time slot during which a currently 
executing thread should next resume execution; 

on e or mor e i nstruct i ons for appending the currently executing thread to the 
queue of threads scheduled for execution at the calculated time slot; 

on e or mor e i nstruct i ons for identifying a next sequential non-empty time slot; 

ono or moro i nstruct i ons for updating the pointer index to point to the identified 
next sequential non-empty time slot; 

ono or moro i nstruct i ons for appending any contents of the indexed time slot to 
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the array of threads requesting immediate CPU resource allocation; 

on e or mor e i nstruct i ons for removing the thread at the top of the array of threads 
requesting immediate CPU resource allocation; 

on e or mor e i nstruct i ons for determining whether the thread at the top of the 
array of threads requesting immediate CPU resource allocation is identical to the 
currently executing thread; 

ono or moro i nstruct i ons for maintaining execution of the currently executing 
thread for the following time slot if it is determined that the thread at the top of the array 
of threads requesting immediate CPU resource allocation is identical to the currently 
executing thread; 

ono or moro i nstruct i ons for suspending a currently executing thread; and 
on e or mor e i nstruct i ons for activating the thread at the top of the array of threads 
requesting immediate CPU resource allocation if it is determined that the thread at the 
top of the array of threads requesting immediate CPU resource allocation is not identical 
to the currently executing thread. 
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